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ABSTRACT. We consider Neumann boundary value problems of the form 
ut = Mix + / on the interval < x < ~k for dissipative nonlinearities 
/ = /(«)■ A permutation characterization for the global attractors 
of the seminows generated by these equations is well known, even in 
the much more general case / = f(x,u,Ux)- We present a permuta- 
tion characterization for the global attractors in the restrictive class of 
nonlinearities / = f(u). In this class the stationary solutions of the 
parabolic equation satisfy the second order ODE v" + f(v) — and we 
obtain the permutation characterization from a characterization of the 
set of 2-7r-periodic orbits of this planar Hamiltonian system. Our results 
are based on a diligent discussion of this mere pendulum equation. 



1. Introduction 

Scalar semilinear parabolic equations defined on an interval, for several 
types of boundary conditions, have been extensively considered in the lit- 
erature. For a standard reference see [Hen81]. Under suitable assumptions 
on the nonlinearity, these equations generate global dissipative seminows 
on appropriate function spaces. The corresponding dynamical systems ex- 
hibit global attractors, which collect relevant asymptotic information on the 
behavior of the semiflow. We refer to [Hal88, BV92, HMO02] for general 
references on global attractors. For surveys more specific to parabolic equa- 
tions see also [FS02, Rau02]. 

The simplest case, where the characterization of global attractors has 
been most succesful, are equations 

u t = u xx + f(x,u,u x ) (1.1) 

defined on the interval (0, n) with Neumann boundary conditions 

u x (t,0) = u x (t,Tr) = . (1.2) 

When the nonlinearity / = f(x,u,u x ) satisfies 

/ € C is dissipative , (1-3) 

then equations (1.1), (1-2), generate a global dissipative semiflow u(t,-) on 
a state space X with a global attractor Af C X. Here global semiflow 
means that any solutions u(t, ■) is defined for all time t > 0. The dissipative 
property of the semiflow requires the existence of a fixed large ball in X 
in which any solution u(t,-) stays eventually, for all time t > to(u(0,-)). 
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Specific sufficient conditions for dissipativeness of the nonlinearity / are the 
foliowing sign and growth conditions 

f(x, v, 0) • v < for aii iarge \v\ , (1-4) 

\f(x,v,p)\<C(\v\)(l + \p\^, (1.5) 

for aii (x,v,p), some suitable constant < 7 < 2, and a continuous func- 
tion C(|u|). Then (1.1), (1-2), generates a global dissipative semiflow on 
the Sobolev space of functions with square integrable second derivative and 
satisfying Neumann boundary conditions; see [Ama85, Hen81, Paz83], 

X = H 2 ([0,ir],R)r){u x = at x = 0,ir} . (1.6) 

The specific global attractors Af C X arising in our setting (1.1), (1.2), are 
called Sturm attractors. 

The semiflow generated by (1.1), (1-2), possesses a gradient-like structure 
due to the existence of a Lyapunov function V of the form 



V(u) = / a(x,u,u x ) dx , (1-7) 

Jo 

which is strictly decreasing along nonequilibrium solutions u = u(t, •); see for 
example [Mat 78, Mat88, Zel68]. Consequently, the Sturm attr actor Af is in 
general composed of equilibrium solutions and heteroclinic orbit connections 
between equilibria. 

The equilibrium solutions of the PDE (1.1), (1.2), correspond to the so- 
lutions of the ODE boundary value problem 

v xx + f(x, v, v x ) = , < x < n , 

v x = , x = or 7r . 

Nondegeneracy of an equilibrium v = v{x) requires v to be hyperbolic, that 
is, A = is not an eigenvalue of the linearized problem at v 

Xu = u xx + d p f(x, v, v x )u x + d v f(x, v, v x )u , < x < n , (1.9) 

with Neumann boundary conditions. For generic / it turns out that the 
global attractor Af has the Morse-Smale property: all PDE equilibria are 
hyperbolic and the intersections between their respective stable and unsta- 
ble manifolds are transverse; see [Hen85, Ang86]. For the intricate case of 
periodic boundary conditions, which also features time periodic orbits of 
rotating wave type, see [CR08, JR08]. 

In the following, in addition to the dissipativeness condition (1.3) on /, 
we make the generic assumption that all PDE equilibria of (1.1), (1-2), are 
hyperbolic. Let 

Sturm(x,u, u x ) (1-10) 

denote the Sturm class of f(x,u,u x ), i.e., the set of all C 2 -smooth nonlin- 
earities / depending on x, u, and u x , which satisfy these two conditions. 
Similarly, we define the Sturm class of /(u), 

Sturm(u) , (1.11) 

to consist of all nonlinearities / £ Sturm(x,u, u x ) which are in fact in- 
dependent of both x and u x . Notations like Sturm(x,-u) or Sturm(u, u x ) 
are quite self-explanatory. Note however, that these Sturm classes will de- 
pend on the underlying boundary conditions of the PDE (1.1). Indeed the 
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required dissipativeness and hyperbolicity properties both depend on the 
specific boundary conditions. In the present paper we focus on Neumann 
boundary conditions (1.2). We aim at a purely combinatorial characteri- 
zation of nonlinearities /, and of global attractors Af, in the Sturm class 
Sturm(w). See [FR99] where this modeling question was already mentioned. 
The case of periodic boundary conditions and Sturm class Sturm(u, u x ) will 
be considered elsewhere. 

In our scalar and one-dimensional case / £ Sturm(x,u,u x ) the single 
central and crucially most important object in the complete characterization 
of all Sturm attractors Af are the Sturm permutations, which we define next. 

As a consequence of hyperbolicity there is only a finite (odd) number of 
equilibria of (1.1), (1-2), 

£ = {v k ■ 1 < k < n} , (1.12) 

where Vk = Ufc(x) denote the solutions of (1.8). The Sturm permutation then 
arises from the ordering of the PDE hyperbolic equilibria (i.e. ODE solu- 
tions) Vk by their values on the boundaries at x = and x = n, respectively. 
Let us label the equilibria such that their order at x = is 

«i(0)<U2(0) <---<u„(0) . (1.13) 

Then the Sturm permutation a = af £ S{n) is defined by the ordering at 

X = TT 

«<t(1)(t) < v a(2)(^) <■■ < U ff (n)W • ( L14 ) 

Therefore, an arbitrary permutation a £ S(n) is a Sturm permutation if, 
and only if, a = Of for some dissipative nonlinearity / £ Sturm(x, u, u^). 
In [FR99] the set of Sturm permutations a £ S(n) was completely charac- 
terized in purely combinatorial terms. This characterization will be recalled 
in Section 2. Moreover, Sturm attractors Af, A g with equal ODE Sturm 
permutations af = a g are C°-orbit equivalent, viz dynamically indistin- 
guishable, on the PDE level; see [FROO]. In fact, a simple explicit algo- 
rithm based on Sturm permutations af alone determines which equilibria 
in Af possess a PDE heteroclinic orbit connection, and which do not; see 
[FR96, Wol02b]. We emphasize that all input information involved here con- 
cerns only ODE arguments. In consequence this ODE information alone, as 
encoded in the Sturm permutation af, is sufficient to completely determine 
the PDE dynamics of the global attractors Af. For further references see 
[FR91, Fie94, FR96, Fie96, FR99, FROO] in the case of semilinear parabolic 
equations, and [Roc94] in a class of finite dimensional analogues called Ja- 
cobi systems in [F088]. See also [Roc91, Fi&al02, Wol02a, Wol02b, HW05, 
FR08, FR09a, FR09b] for applications of this characterization. 

Our main goal in the present paper is therefore a complete and purely 
combinatorial characterization of those permutations a £ S(n) which arise 
as Sturm permutations a = af in the restricted Hamiltonian class / £ 
Sturm(u). See Theorem 1 below. The heteroclinic orbits in this case were 
first identified by [BF88], [BF89], albeit without the proper context of Sturm 
permutations introduced in [FR91]. 

In the restricted Hamiltonian class / £ Sturm(u), equation (1.1) takes 
the form 

u t = u xx + f(u) . (1.15) 
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The ODE corresponding to the stationary problem (1.8) becomes the Hamil- 
tonian "pendulum" equation 

v" + f(v) = . (1.16) 

Indeed the corresponding planar ODE system 

v' = p 

> ft s (L17) 

P = -f{v) 

possesses a Hamiltonian H = H(v,p) given by 

H{v,p)= l -p 2 + F{v) , (1.18) 

where F(v) = L f(s)ds denotes the potential associated to /. For this 
reason, we call Af of Hamiltonian type when / £ Sturm(u) even though the 
(semi)flow on Af is a gradient flow. 

Consider any equilibrium solution Vk £ £ of the Neumann boundary value 
problem (1.8) with / = f(v). Since (1.16) is reversible with respect to 
x — > —x, we may extend v^ to — oo < x < +oo by reflection through the 
boundaries to obtain a periodic solution of (1.16) with (possibly nonmini- 
mal) period 2tt. Moreover, a characterization for the set of 27r-periodic orbits 
of (1.16) has already been established in [Roc07]. Therefore, this correspon- 
dence between equilibria of (1.1), (1-2), and 27r-periodic orbits of the planar 
Hamiltonian system (1.17) becomes instrumental for our characterization 
of Sturm global attractors Af of Hamiltonian type. For completeness, we 
review the characterization results for the set of 27r-periodic orbits of (1.16) 
in Section 3. 

From the zeros ei,...,e m of / we obtain the set Z of equilibria of the 
ODE system (1.17), 

Z = {(e j ,0),j = l,...,m}- (1-19) 

Clearly, the zeros ej correspond to the spatially homogeneous equilibrium 
solutions Vk of (1.15), (1.2). Due to dissipativeness of / and nondegeneracy 
of equilibria, we note /'(ej) < for j odd and /'(ej) > for j even. This 
implies that the equilibria (ej, 0) with odd j are ODE saddles, and the equi- 
libria (ej, 0) with even j are ODE centers. We also note that the connected 
component of (ej, 0) in the critical energy level {(u,p) : H = F(ej)} consists 
of: 

• only (ej, 0), for the local minima ej of F. They occur exactly when 
j is even and correspond to the Hamiltonian ODE centers; 

• (ej, 0), together with the attached separatrices of (1.17) for the local 
maxima ej of F. They occur exactly when j is odd and correspond 
to the Hamiltonian ODE saddles. 

The first and last ODE equilibria, (ei,0) and (e n ,0), are ODE saddles, 
each with two unbounded separatrices attached. All other separatrices are 
unbounded, or are homoclinic loops to one ODE saddle, or are heteroclinic 
orbits between distinct ODE saddles. For later use it will be convenient to 
note that all heteroclinic orbits can easily be eliminated by arbitrarily small 
smooth perturbations / + eg € Sturm(n) of compact support in g. Indeed 
it is sufficient to choose g with primitive function G such that the m critical 
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values of H and F, which correspond to the zeros ej, for e = 0, all become 
distinct, for F + eG and small e > 0. 

Based on the permutation a £ S(n), only, we define the Morse numbers 
ik = ifc(o-), for 1 < k < n, by 

fe-i 

ik(o-):=Y,(- i y +ls[ ^~ 1 u + i )-°~ 1 o)) > a- 20 ) 

where an empty sum denotes zero. For motivation, suppose o = Of is 
a Sturm permutation. Then the Morse numbers ik(&) coincide with the 
Morse indices i{vk) of the PDE equilibria Vk, that is, with the number of 
strictly positive eigenvalues A of the linearization (1.9) around v = vt- By 
analogy, we call a point k £ {1, . . . , n} of any general permutation a £ S(n) 
a o-stable point, if 

ik(o-) = . (1.21) 

We caution the reader that our notion of a a-stable point in a Sturm per- 
mutation a = Of refers to PDE asymptotic stability, in the sense of (1.1), 
(1.2). In the Hamiltonian case / £ Sturm(u) which we are actually aiming 
for, these a-stable points k will — quite confusingly — be given by the ODE 
saddles (e.,-,0) of the Hamiltonian system (1.17). Indeed, stable equilibrium 
solutions Vk of the PDE (1.1), (1.2) must necessarily be spatially homoge- 
neous for nonlinearities / = f(u) (see [Cha75]). Therefore a-stable points 
k can only correspond to ODE equilibria (ej,0), viz ODE saddles or ODE 
centers. Since ODE centers (ej,0) are characterized by f'(ej) > 0, they are 
all unstable with respect to spatially homogeneous perturbations. In con- 
clusion (ej,0) must be an ODE saddle. Conversely, all ODE saddles (ej,0) 
give rise to PDE asymptotically stable, spatially homogeneous equilibria Vk, 
which appear as a-stable points k in the Sturm permutation a associated to 
the Hamiltonian nonlinearity / = f(u). 

Our main result, Theorem 1 below, provides a completely combinatorial 
characterization for a general permutation a £ S(n) to belong to the Hamil- 
tonian class / £ Sturm(u), i.e. to be realized as the Sturm permutation 
o = Of for some such /. This characterization consists of two ingredients: 
the involution property and the integrability property. We first introduce the 
involution property and show that it necessarily holds true for any a = Of in 
the Hamiltonian class / £ Sturm(n). Necessity of the integrability property, 
introduced next, will be deferred to Section 4. Sufficiency of both conditions 
is proved in Sections 5 and 6. 

We address the involution property of a = o~f, f £ Sturm(u) first, which 
requires 

a 2 ■= o o o = id . (1.22) 

Of course this is a purely combinatorial condition: any permutation a £ 
<S(n) satisfies the involution property (1.22) if, and only if, a has a unique 
decomposition into a (possibly empty) commuting product of q > disjoint 
2-cycles 

°7 = (Ci Cl)...(Cg c q ) . (1.23) 

As a warm-up for the remaining paper, we digress here briefly to show 
why any Sturm permutation a = Of in the Hamiltonian class / £ Sturm(u) 
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is indeed an involution. By definition a = af keeps track of the orders of 
the hyperbolic equilibria v\(x), . . . , v n {x) on the Neumann boundaries x = 
and x = 7T. From the ODE point of view in (1.17), each of these Neumann 
PDE equilibria corresponds to exactly one of three distinct types of ODE 
orbits in the phase plane (v,p): 

(i) to ODE equilibria (v,p) = (e.,-,0); 

(ii) to orbits (v,p) = (vj(x), v'Ax)) of period n (not necessarily minimal); 

(hi) to orbits (v,p) = (vj(x), v'Ax)) which are not 7r-periodic, but possess 

(not necessarily minimal) period 2ir after a reflection extension to 

all ieR. 

Here and below periodic orbits (i>, v') are nonstationary periodic ODE orbits. 
Unless specified otherwise, periods are not meant to be minimal periods. 

Cases (ii) and (hi) are easily distinguished in terms of the minimal period 
T > of the periodic orbit (vj,v'A. Indeed 

T = 2tt/£ (1.24) 

where £ is even in case (ii), and odd in case (iii). The Sturm permutation 
keeps track of the intersection points of these ODE periodic orbits with the 
v-axis p = v'{x) = 0, at x = 0, n. In cases (i) and (ii) the resulting boundary 
values of v{x) coincide, at x = and x = n. In cases (ii) and (iii), one and 
the same 27r-periodic orbit (vj,v'A gives rise to exactly two distinct PDE 
equilibria Vj(x) and Vj{x) = Vj(x + T/2), which differ by a phase shift in x 
over half the minimal period T. For dehniteness let 

v,-(0) = mmvi , 

- n (L25) 

In case (ii) we obtain identical boundary values 

v j {0) = v J {n) , ^(0)=^-(7r) (1.26) 

because tt itself is a period of Vj. Only in case (iii) the boundary values 
differ, because n is not a period of Vj, even though 2tt admittedly is: 

i>(0) = minv,- = vAtt) , 

- (1-27) 

Vj(0) = maxuj = y_j(ir) . 

Here we have used that y_j,Vj are related by phase shift over T/2 and that 
tt = IT/2 with £ odd in case (iii); see (1.24). 

Clearly case (iii) therefore corresponds to a 2-cycle (c- Cj) of a = af by 
(1.27). Case (i), and by (1.26) also case (ii), correspond to a-fixed points. 
This proves that any Sturm permutation a = af in the Hamiltonian class 
/ G Sturm(u) is indeed an involution. 

The involution property of af in the Hamiltonian class / G Sturm(n) 
alone, although necessary, is not sufficient to characterize this class of Sturm 
permutations. In fact, the 2-cycles of the decomposition (1.23) must also 
obey some elementary topological restrictions due to the nesting configura- 
tion of the 27r-periodic orbits of (1.17) in the phase plane. In particular: 

(a) different periodic orbits cannot intersect; 

(b) orbits belonging to the same connected region of the set of all peri- 
odic orbits are nested with a total ordering; and 
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(c) the boundaries of the connected regions are composed of homoclinic 
loops to saddle points (generically excluding heteroclinic orbits). For 
an illustration see Figure 3.3 further below. 

Motivated by the consideration of the phase portrait of (1.17) we introduce 
the following definitions for the integer boundary labels of 2-cycles (c c) . 

For a / (3 we say that integer 2-cycles (c a c a ) and (eg c#) in {1, . . . , n} 
are intersecting if the corresponding open intervals in K have a nonempty 
intersection, 

(c Q ,c a )n(c /3 ,c /3 )/0. (1.28) 

Intersecting {c a c a ) and {ca cp) are called nested if one of these intervals 
contains the other, or equivalently 

(c -c a )(c a -c fi )>O. (1.29) 

Nested (c Q c a ) and (cp cp) are called centered if the midpoints of these 
intervals coincide, or equivalently 

Cfl - Qol = c<* - cp . (1.30) 

We define the a-stable core C a of a 2-cycle (c a c a ) as the set of its interior 
a-stable points, alias ODE saddles: 

C a = {k : ifc(a) = and c a < k < c a } . (1.31) 

The notion of a-stable core induces an equivalence relation on the set of 
nested 2-cycles. Two nested 2-cycles (c a c a ) and (eg cp) are called core- 
equivalent if they share the same cr-stable core, C a = Cp. 

Finally, we arrive at a definition which is central to our permutation 
characterization in the class / £ Sturm(u). An involution permutation 
a £ S(n) is called integrable if: 

(1.1) any two intersecting 2-cycles are nested, 

(1.2) any two core-equivalent 2-cycles are centered, and 

(1.3) any pair of non-nested 2-cycles is separated by a a-stable point. 

Then, our main result is the following purely combinatorial characteriza- 
tion of Sturm permutations in the Hamiltonian class / £ Sturm(n). 

Theorem 1. A Sturm permutation a £ S(n) is in the Hamiltonian class 
of f £ Sturm(u), if and only if a is an integrable involution. 

Throughout this paper we use arguments involving PDE and ODE dy- 
namics, in addition to pure combinatorics. To help keeping track of the 
involved arguments we will use the following ground rules. Unless otherwise 
specified, all arguments related to dynamics will refer to ODE dynamics. 
For example, a center, a saddle, or a periodic orbit will correspond, respec- 
tively, to a center, a saddle, or a periodic solution of an ODE. Moreover, to 
avoid misunderstandings, the term cycle will be used only in the combina- 
torial sense. Closed ODE orbits will be called periodic, rather than cycles. 
In addition, all arguments related to combinatorics that could be misinter- 
preted as dynamics will explicitly mention a permutation. For example, a 
label k £ {1, . . . , n} for which o~{k) = k will be called a a -fixed point. 
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The proof of Theorem 1 will be presented in Sections 4, 5 and 6. In 
the final Section 7 we present some concluding remarks and list examples 
derived from this permutation characterization. 

2. Sturm permutations in the general class / e Stuxm(x, u,u x ) 

We recall the characterization of Sturm permutations, (1.13), (1.14), for 
the general Neumann problem (1.1), (1-2), where / G Sturm(x, u,u x ). In 
order to do this we also recall the purely combinatorial definitions of dissi- 
pative, Morse and meander permutations. The main result of this section 
asserts that Sturm permutations are precisely those permutations which are 
dissipative Morse meanders [FR99]; see Theorem 2 below. 

A permutation a G <5(n) is called dissipative whenever n is odd and a 
satisfies 

cr(l) = 1 , a(n) = n . (2.1) 

By the parabolic comparison principle and the dissipative condition (1.3) 
Sturm permutations are dissipative, indeed. 

We recall that, given any permutation a G <5(n), the Morse numbers 
ik — ik(&), f° r 1 < k < n, are defined by (1.20). Note i\ = by the empty 
sum, and i n = for dissipative a. The permutation a G S(n) is called Morse 
permutation if the numbers ii,...,i n are all nonnegative. 

For any permutation a G 5(n) consider j, k G {1, . . . , n} such that o~ _1 (j) 
is between o~~ 1 {k) and cr~ l (k + 1) with j of the same even/odd parity as 
k, that is (— iy = (— l) k . We call a a meander permutation if a _1 (j + 1) 
is also between a~ 1 (k) and a~ l {k + 1), for all such j, k. A more geometric 
definition that puts the term meander in evidence is the following: consider 
a C 1 Jordan curve F intersecting the horizontal axis in n ordered points 
with strict crossings, i.e. a meander as introduced by Arnold in [Arn88]. 
Let us label the crossings by 1, . . . , n in increasing order along the curve T. 
Along the horizontal axis, proceeding left to right, the same labels appear 
in the possibly different order <x(l), . . . , c(n); see Figure 2.1 right. Any per- 
mutation a arising by such a construction is called a meander permutation. 
Note that our two definitions are equivalent, by the Jordan curve theorem. 
Indeed the crossing label k appears at position a _1 (k) along the horizontal 
axis. 

These definitions turn up in connection with the solution of the ODE 
Neumann boundary value problem (1.8) by the shooting method. Consider 
the flow of (1.8) on the phase plane (v,v x ) with initial conditions at x = 
on the horizontal Neumann axis {(v,v x ) : v x = 0}. The diffeomorphic im- 
age of this v-axis at x = n, under the ODE flow, is called the shooting 
curve Tf and corresponds to the meander T. The meander F = Tf inter- 
sects the u-axis at the n points (vk(n),0) corresponding to the n Neumann 
equilibrium solutions v^ of the PDE (1.1), i.e. the equilibria (1.12). The 
ordering of the equilibria along the meander determines the meander per- 
mutation a = Of G S(n) introduced in (1.13), (1.14). In particular, Sturm 
permutations are meander permutations. Less trivially, the numbers ife(cr), 
k = 1, . . . ,n, defined in (1.20) correspond to the nonnegative Morse indices 
of the equilibria vt for (1.1), 

i(v k ) = ik(o-) ■ (2.2) 
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FIGURE 2.1. A meander T corresponding to the meander permu- 
tation a = (1 4 3 2 5) g 5(5). Left: phase plane ODE flow and 
shooting meander r = Tf. Right: stylized meander and Sturm 
permutation a = Of £ 5(5). 



Therefore Sturm permutations are dissipative Morse meanders. 

Figure 2.1 illustrates a meander r = Tf corresponding to a problem with 
n = 5 equilibria. The associated meander permutation a = <jf £ 5(5), 
represented as a permutation of {1,2,3,4,5} and also in cycle notation, is 
given by 

a = {1,4,3,2,5} = (2 4) . (2.3) 

Above we have indicated why Sturm permutations necessarily possess 
the dissipative, Morse and meander properties. But these conditions are 
also sufficient: a complete characterization of Sturm permutations for (1.1) 
in purely combinatorial terms is contained in the following 

Theorem 2 ([FR99], Theorem 1.2). A permutation a £ S(n) is a Sturm 
permutation o = af in the Sturm class f £ Sturm(x, u, u x ) if, and only if, 
a is a dissipative Morse meander permutation. 

For completeness we recall that, in addition to the Morse indices i(vfc), the 
Sturm permutation a £ S(n) also determines the numbers of zeros z(i)j — v&) 
of the difference Vj — Vk between any two different equilibria Vj , v^ £ £ , 



z{vj - v k ) = z jk (a) . 
In particular, for adjacent equilibria we have 

z(v k+1 - v k ) = min{i A . + i(cr),i fc (cr)} . 



(2.4) 



(2.5) 



We refer to [FR96] for details. 

In the sequel we will quite often use the following immediate consequence 
of the explicit definition (1.20) of the Morse numbers ik{o~): 

Lemma 1. The numbers k £ {1, . . . , n} and ifc(cr) have opposite even/odd 
parity. 



Proof: Indeed, from (1.20) we obtain ifc(a) = k — l(mod2). 
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3. Period maps and period lap numbers 

In this Section we review the characterization of 27r-periodic ODE so- 
lutions of autonomous planar Hamiltonian pendulum equations (1.16) by 
means of the period map T = Tf. See [Roc07] for complete details. For 
motivation we recall our proof, in Section 1, that all Sturm permutations 
a = Of in the Hamiltonian Sturm class / £ Sturm(u) are involutions. That 
proof critically relied on the fact that all PDE equilibria Vj(x) on < x < n 
are 27r-periodic ODE solutions (vj(x),v'Ax)), due to Neumann boundary 
conditions. 

Generically in / the potential function F appearing in the Hamiltonian 
(1.18) is a Morse function, that is, all critical points ej of F are nondegen- 
erate: f(ej) = implies /'(ej) / 0. The assumption / = f(u) £ Sturm(w) 
guarantees this nondegeneracy. In fact the Sturm class Sturm(u) ensures 
hyperbolicity of all the PDE equilibria, not just the homogeneous ones 
given by the ODE saddles and centers (ej,0). Possibly after an additional 
small perturbation of / to / + eg in the Sturm class Sturm(u), as we have 
noted in the introduction, all critical values of F can be assumed distinct: 
f( e j) = f( e k) — for j / k implies F{ej) / F(e^). In the present section, 
as in [Roc07], we impose this additional genericity condition to hold for / 
itself. 

Since the critical values F{ej) are assumed to be distinct we can define 
the Morse type jjl £ S{n) of the potential F to be given by the ordering of 
the critical values 

F(e Ml) ) < F(e„ (2) ) < • • • < F(e Mm) ) , (3.1) 

as contrasted with the ordering e\ < ■ ■ ■ < e m of the critical points them- 
selves. See Figure 3.1 below for an example. 

In general, the Hamiltonian ODE pendulum flow (1.16) possesses open 
bounded regions filled up with periodic solutions. The regions are the 
bounded connected components, in the (v, v x )-plane, of the preimage, under 
the Hamiltonian H, of the regular values of H. The regions occur in two 
different types: 

• punctured disks (like 62 and C3 in Figure 3.1), and 

• annular regions (like C\ in Figure 3.1). 

Each punctured disk consists of the periodic solutions encircling one, and 
only one, of the centers (e a , 0), for even a = 2,4,..., (m — 1). Therefore 
there are (m — l)/2 such disks. Their outer boundaries each consist of a 
single saddle with an attached homoclinic separatrix loop. The annular 
regions consist of periodic solutions enclosing more than one equilibrium. 
They are bounded by saddles and their homoclinic ODE separatrices. More 
precisely, as for the punctured disks, the outer boundary of each annulus is 
given by a single homoclinic separatrix loop attached to some ODE saddle 
(ej,0). The inner boundary, in contrast, consists of a single ODE saddle 
(efc, 0) with a figure 00 of two attached homoclinic loops. The number a of 
annular regions, as well as their precise geometric nesting with each other 
and with the punctured disks, depends only on the Morse type \x of F . A 
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FIGURE 3.1. A phase portrait corresponding to a potential F 
with five stationary points. Note that ei, e^, e§ are separatrix sad- 
dles with F(es) < F(ei) < F(e 5 ). The remaining critical points 
e%, e4 of even index are local minima, alias phase plane centers. 



sharp upper estimate on a is given by 



a < (to-3)/2 



(3.2) 



Indeed each annular region can be mapped injectively to its unique inner 
ODE saddle (efc,0). These inner saddles (efc,0) must differ from (ei,0) and 
(e m , 0): by dissipativity of /, any figure oo pair of attached homoclinic loops 
entails additional ODE centers to exist both to the right and to the left of 
(efc,0). With (to + l)/2 — 2 remaining saddles (efc,0) to choose from, this 
proves (3.2). In Figure 3.1 we show a phase portrait with two punctured 
disks and one annular region corresponding to a nonlinearity / with five 
zeros &j. 

Let the open domain D C K denote the set of those real vq for which 
(vq, 0) lies on a nonstationary periodic ODE orbit of (1.17). The period map 



I) : £> -> (0, oo) 



(3.3) 



associates to each vo € D the minimal period of (vq,0). The nonconstant 
27r-periodic orbits of (1.17) are obtained from the solutions of 



Tf(v ) = 2tt/£ , with feN 



(3.4) 



For definiteness, in the Neumann representation of the periodic orbits we 
only consider the corresponding solutions v = v(x) with minima at x = 0, 
that is, v(0) = vq, v'(0) = and v"(0) > 0. In this way, to each 27r-periodic 
orbit v of minimal period 2tt/£ we associate the positive integer £ = £{v) 
which we call the period lap number, see [Mat82, Roc07] (this is half of the 
usual lap number). 

Since all equilibria of (1.1), (1-2) for / £ Sturm(ti) are hyperbolic, (1.17) 
has a finite number of nondegenerate 27r-periodic orbits. It is useful to recall 
here that a nonconstant 2-7r-periodic orbit with Neumann initial condition 
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(t>0,0) is nondegenerate if, and only if 

T' f (v ) + ; (3.5) 

see [STW80]. 

We have already noticed that the Morse type [i of F determines the phase 
plane nesting configuration of the connected regions of periodic orbits. In 
fact, the combinatorial structure given by the nesting of the periodic orbits 
establishes a total ordering on the set of connected regions. To define this 
total ordering more formally we consider a representation of the connected 
regions by a regular bracket structure, [Lan03] . This is the structure of the 
parentheses which is ordinarily used in arithmetic expressions to indicate 
the hierarchical order of computations. For example, the configuration of 
connected regions for the phase portrait shown in Figure 3.1 is represented 
by 

(00) • (3-6) 

Note how innermost bracket pairs, only, correspond to the outer homoclinic 
loop boundaries of punctured disks. Each remaining bracket pair corre- 
sponds to the outer homoclinic loop boundary of an annular region. In 
particular, a regular bracket structure arising in connection with the Morse 
type \i of a potential F 

• contains all the information regarding the types of the connected 
regions: punctured disks or annular regions; 

• is uniquely determined by the Morse type \x of F . 

Different Morse types fj,, however, may still give rise to identical bracket 
structures. For example, the bracket structure remains unaffected by 
changes of the precise relative order of F at local minima. Similarly, the 
precise relative order of the local maxima of F does not always matter. 
Let 

y = { Pl ,...,p s } (3.7) 

denote the set of nonstationary 2-7r-periodic orbits of the ODE (1.17). If v^ 
is any of the two PDE equilibrium solutions of (1.15), (1.2), corresponding 
to p/3 G T, then we also define its period lap number £ivk p ) to coincide 
with the period lap number of pp determined by the period map Tf in 
(3.4). This period lap number £{vk ) coincides with the usual lap number 
K v ka) '■= z(v' k ) + 1. It sounds complicated, but is actually simple. By 
(3.4), the period lap number H.{pp) of a 27r-periodic orbit pp counts its 
number of complete cyclings for < x < 2tt. The standard lap number 
i(vk p ) counts the number of half-cyclings of the equilibrium (vk (x) , v' k (x)) 
on the half-interval < x < n, from Neumann to Neumann boundary 
condition. Of course £(vk ) = £(pp)- In other words, the period lap number 
K v kn) — z ( v 'k ) + 1 counts the number of intervals of strict monotonicity 
of vj. Ax), for < x < tt. Therefore the period lap number for equilibria 
coincides with the standard lap number as introduced by Matano, [Mat82]. 
We briefly recall how period lap numbers can also be computed directly 
from the Sturm permutation o$ via (2.4). In fact, if Vj G £ is any equilibrium 
of (1.15), (1.2), encircled by p^ in the phase plane, we have 

t(vk p ) = z (v kp ~ Vj) = z kp3 {vf) ; (3.8) 
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see [BF89] and Section 2. 

Let K = (m — l)/2 + a denote the total number of connected regions 
C r , 1 < r < K, of spatially nonhomogeneous periodic orbits: (m — l)/2 
punctured disks, as generated and counted by their ODE centers, and a 
annuli. We obtain a total ordering for this set of connected regions using 
the one to one correspondence with the set of left brackets in the regular 
bracket structure. Inside each connected region, separately, the subset of 
27r-periodic orbits is also totally ordered by the nesting relation. 

Let s r denote the number of nonstationary 2-7r-periodic orbits in region 
C r , and let 

S r = (£{,..., £ r J (3.9) 

denote the sequence of their period lap numbers, ordered by decreasing size 
in the nesting relation. Empty sequences are allowed. For brevity we supress 
the superscript r. In this way, to each period map Tf we associate an ordered 
collection of ordered sequences 

S = {S r )i< r <K , (3.10) 

which we call the lap signature of Tf. 

As a consequence of the continuity of the period map Tf the lap signature 
of Tf cannot be arbitrary. See [Roc07] for details. In fact, each sequence 
Sr — (^l) • • • As r ) must satisfy the following conditions. 

(5.1) Outer boundary condition: We must have 

4 = 1- (3.11) 

Indeed £\ refers to the slowest, outermost periodic orbit and £\ = 1 holds 
because Tf{v) — > +oo as v approaches the outer boundary of C r determined 
by the outer homoclinic separatrix. 

(5.2) Neighbor jump condition: Continuity of Tf implies the impossibility 
of jumps larger than 1 in successive period lap numbers; see (3.4). Therefore, 
we have 

\£ j+ l-£j\ <1, j = l,...,8 r -l. (3.12) 

(5.3) Alternate jump condition: If £j -i ^ £j Q = ■ ■ ■ = £j x / £j 1 +i for 
1 < jo < h < s r, then 

(£ j0 - £ j0 -i)(£ jl+ i - £ h ) = (-I)*"* . (3.13) 

Here we define £q := for jo = 1. Indeed (3.5) implies that successive 
periodic orbits with the same value of Tf must have alternate signs of Ti. 
Therefore, successive jumps in the period lap numbers must have the sign 
parity of the number of successive repeated values of Tf between the jumps. 
See Figure 3.2 for illustrations of both parities. 

(5.4) Inner boundary condition: If, finally, S r corresponds to an annular 
region then we must also have 

£ Sr = 1 with s r even . (3-14) 

Indeed, £ Sr = 1 refers to the innermost periodic orbit and Tf{v) — > +oo also 
holds as v approaches the figure oo pair of homoclinic loops which constitutes 
the inner boundary of any annular region. Due to (3.5) the number s r of 
periodic orbits in the annular region must then be even. 
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FIGURE 3.2. Period maps Tf. Left: j\ — j even. Right: j\ ~ Jo odd. 

It turns out that these necessary conditions are also sufficient to describe 
the set of lap signatures of period maps. In fact, consider any regular bracket 
structure with K components and any ordered collection S of sequences 
(3.9). Then, if these sequences satisfy the above conditions (3.11-3.13), the 
collection S of sequences is the lap signature of a period map Tf. This 
characterization is contained in the following 

Theorem 3 ([Roc07], Proposition 3). Consider any regular bracket struc- 
ture B with K pairs of brackets, corresponding to a Morse type fi. Consider 
any collection of sequences 

S = (S r )i< r <K • (3.15) 

Then, S is the lap signature of a nondegenerate period map T = Tf of a 
nonlinearity f £ Sturm(u) for which the potential F has the Morse type \i 
corresponding to B if, and only if: 

(i) each S r corresponding to an innermost bracket pair satisfies the outer 
boundary condition (S.l), the neighbor jump condition (S.2), and the 
alternate jump condition (S.3), as given by (3.11), (3.12) and (3.13); 

(ii) each S r corresponding to the remaining bracket pairs satisfies condi- 
tions (S.l -S.3) as before, and in addition the inner boundary condi- 
tion (S.4) as given by (3.14)- 



Let us reformulate Theorem 3 slightly. Again consider a bracket struc- 
ture B with K > pairs of brackets, and any collection of sequences 
S = (S r )i< r <K, i-e. S r = (£1, . . . , £ T Sr ) with arbitrary positive integers s r 
and £ T a, which need not be lap numbers of anything, a priori. We call S an 
abstract signature associated to the bracket structure B, if properties (i) and 
(ii) of Theorem 3 both hold. With this definition we arrive at 

Theorem 4. Consider any regular bracket structure B with K pairs of 
brackets, corresponding to a Morse type jjl, and any collection of sequences 
S = (S r )i< r <K- Then, S is the lap signature of a nondegenerate period map 
T = Tf of a nonlinearity f £ Sturm(u) with Morse type \i if, and only if, S 
is an abstract signature associated to the bracket structure B. 

In Figure 3.3 we present a phase portrait with three connected regions 
like Figure 3.1, and with five 2-7r-periodic orbits. The phase portrait has the 
bracket representation (3.6). A lap signature for a period map corresponding 
to this phase portrait is the following collection of sequences: 

Si = (1,1) , 5 2 = (1) , 5 3 = (1,2) . (3.16) 
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FIGURE 3.3. A phase portrait with five equilibria, five 2ir- 
periodic orbits and three homoclinic region boundaries. Annular 
region Ci: dark gray. Punctured disk regions 62, 63: light gray. 



Here, according to the ordering of the left parentheses in the representation 
(3.6), S2 and S3 correspond to the 27r-periodic orbits in the disk regions 
62 and C3 respectively, and the sequence S\ corresponds to the 27r-periodic 
orbits in the annular region Ci. 

To complete the characterization of the equilibria of (1.15), (1.2) by means 
of the period map Tf we recall the relation between the Morse indices and 
the values of Tf next. See for example [BC84]. See also [FRW04] where the 
relation between the Morse index and the period lap number is discussed. 
Consider the pair of equilibria v k , Vk g G £ of (1.15), (1.2), corresponding 
to any nonstationary 27r-periodic orbit p/3 G T of (1.17). Let Vk g = v_ k 
denote the equilibrium solution with minimum at x = 0, i.e. v'l (0) > 0. 
Let vo := Vkg(0) denote that minimum. Then i(vk ) = i(Hk g ) = 

2ir/T f (v ) if T' f (v ) < , 

2ir/T f (v ) + 1 if T' f (v ) > . 

The spatially homogeneous, ^-independent, equilibria Vk, 
(1.2) correspond to the saddles and centers (e a ,0) G Z of (1.17). Then, for 
the saddles Vk a = e a (with odd a) we have 

i(v ka ) = . (3.18) 

For the centers Vk a = e a (with even a) we have 



i(vk ) 



= i(v kg ) and 
(3.17) 
G £. of (1.15), 



i{v ka ) = [2ir/f f (ea)] + 1 



(3.19) 



where [•] denotes the integer part, and Tt is the continuous extension of Tf 
to the center e a given by 

f f (e a ) := 2-K/y/J^) . (3.20) 

All Morse indices satisfy i{vk) = ik(o) as obtained from (1.20). 

We recall that PDE hyperbolicity in the sense of (1.1), (1.2), of the ODE 
centers (e a ,0) G Z, (a even), in the sense of (1.17), is also determined from 
the period map Tf. In fact, PDE hyperbolicity of the equilibrium Vk a = e a 
corresponds to non-degeneracy of (e a , 0) which occurs if, and only if, f'(e a ) 
is not a squared integer. 
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4. From Hamiltonian phase planes to integrable Sturm 

involutions 

In this section we prove that, in addition to the involution property al- 
ready established in (1.22), our integrability conditions (1. 1-1.3) of Theorem 
1 are necessary for a Sturm permutation a £ S{n) to be generated by a 
nonlinearity / in the Hamiltonian Sturm class Sturm(w). 

Proof of Theorem 1 (the "only if "-part): Let / be in the Hamiltonian 
Sturm class Sturm(u) and let oj £ S(n) denote the Sturm permutation 
obtained from (1.15), (1.2). In Section 1 we have already shown that <jf is an 
involution and we consider its decomposition (1.22), <jf = (c^ c\) . . . (c„ c q ), 
into a product of 2-cycles. 

Let c a < c a and c« < cp denote the labels of two distinct 2-cycles (c a c a ) 
and (cp cp) of aj. Without loss of generality, let these 2-cycles be labeled 
such that c a < Cp. 

Recall from (1.27) and (3.7) that each nonstationary 2-7r-periodic orbit 
P/3 £ y of (1.17) corresponds to a pair of spatially nonhomogeneous Neu- 
mann equilibria v k , v k £ £ of (1.15), (1.2), where y_ k and v k have, re- 
spectively, their minimum and maximum value at x = 0. 

Each 2-cycle of a/ corresponds to a periodic ODE orbit with (not neces- 
sarily minimal) period 2ir, which does not possess n as one of its periods. 
Therefore the minimal period of y_ k and v k „ is 2ir/£ for some odd L 

The ay-fixed points, in contrast, correspond to the ODE equilibria (e^, 0), 
both saddles and centers, plus those pairs v k , v kp which are generated by 
27r-periodic orbits and do also possess n as one of the periods. Therefore 
the minimal period of y_ k and v k is 2-n /£ for some even £, in this case. 

Suppose the 2-cycles (c Q c a ) and (ca cp) of aj correspond to nested 2tt- 
periodic orbits. Since distinct ODE orbits cannot intersect, the Jordan curve 
theorem then implies 

(c0-£a)(Ca-C/j)>O. (4.1) 

Therefore, any two intersecting 2-cycles are nested; see (1.29). This estab- 
lishes the integrability condition (LI). 

For integrability conditions (1. 2-1. 3) we consider the potential F of /. To 
show that any two core-equivalent 2-cycles (c Q c a ) and (eg cp) are centered, 
as claimed in (1.2), consider the case 

Q a <Qp <cp <c a , (4.2) 

without loss of generality. The equilibria v c and v c have local minima at 
x = 0. Hence (1.16) implies F'(v) = f(v) = -v" < at Vc a (0) and ^ (0). 
Similarly F' > at the maxima ^(0) and Vc a (0)- Since the 2-cycles are 
core-equivalent, F does not possess any local maxima, i.e. ODE saddles, 
in any of the intermediate ranges (v Sa (0), ^(0)) an d (fc /3 (0),Uc Q (0)). Since 
the signs of F' coincide at the boundary of each of these ranges, this implies 
strict monotonicity of F on these ranges, and hence absence of ODE centers 
there. Therefore, all other entries of o~f in the ranges (c a ,Cp) and (cp,c a ) 
can only arise from periodic orbits, and hence must occur in pairs. But 
none of these pairs can occur in a single one of these ranges, only: otherwise 
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the corresponding 2-cycle would force an ODE center to exist there - a 
contradiction. Hence, we must have 

Qg ~ Q a = c a - eg . (4.3) 

and the core-equivalent 2-cycles are centered; see (1.30). This proves inte- 
grability property (1.2). 

To show that any pair of non-nested 2-cycles (c a c a ) and (eg eg) is sepa- 
rated by a a-stable point, as claimed in integrability condition (1.3), consider 

Q a < c a < c 8 < eg . (4.4) 

As above we obtain that F' > at the maximum fg Q (0) and F' < 
at the minimum v c (0). So F attains a local maximum in the interval 
(vc a (0),v c (0)). This corresponds to an ODE saddle, hence to a oj-fixed 
point k with c a < k < Cg which is <T/-stable. This establishes the integra- 
bility condition (1.3) and completes the proof of the "only if"— part of the 
theorem. □ 

5. Lap signatures and Morse indices 

We now prepare the proof, deferred to Section 6, that our integrability 
conditions (1. 1-1.3) of Theorem 1 are not only necessary but also sufficient 
for a Sturm involution a to be generated by a nonlinearity / = f(u) in 
the Hamiltonian Sturm class Sturm(u). With this goal in mind we present 
several lemmas which relate the lap signature sequences S r = (£\, . . . ,£ Sr ), 
as discussed in Section 3, with the Morse indices i{y k ) of the stationary 
solutions ffc of the PDE (1.1) under Neumann boundary conditions. We 
recall that the period lap number £j refers to the minimal period Tf = 2tt/£j 
of the 27r-periodic ODE orbits. 

Our first lemma in this section relates the period lap number £ of any 
27r-periodic spatially nonhomogeneous ODE orbit to the Morse index i £ 
{£,£ + 1} of any of the two associated PDE equilibria; see also [BF88]. 
Lemma 3 identifies fixed points c of a = a/ for / from the Hamiltonian class 
/ = f(u) as homogeneous ODE equilibria, in case their Morse numbers 
i c satisfy i c £ {0, 1}. The next lemmas consider lap signature sequences 
S r = (h, ■ ■ ■ ,£s r ) corresponding to the regions C r of ODE periodic orbits. 
Lemma 4 calculates the jump between the terminal value £ Sr and the last 
entry £j -\ in S r which deviates from £ Sr . That jump is related to the 
Morse index i of the innermost periodic orbit p£, in Q r . This calculation 
prepares for checking the alternate jump condition (S.3), (3.13) for invented 
extended signature sequences, in Section 6. The special case of a punctured 
disk C r , where £ Sr refers to the innermost 27r-periodic ODE orbit around 
a Hamiltonian ODE center, is summarized in Lemma 5. Lemmas 6 and 7, 
finally, address Morse indices of Sturm involutions. 

We recall our notational convention by which «& = v k , among the two 
PDE equilibria y_ k and v k „ associated to the same 27r-periodic solution pg, 
denotes the one which attains its minimum at x = 0. 

Lemma 2. Let the 2-n -periodic ODE orbit p possess period lap number 
£, and hence minimal period Tf(v$) = 2tt/£. Then both PDE equilibria v, v 
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associated to p possess period lap number £ > 1 and Morse index 

i = i{v) =i(v) g {£,£+1} ■ (5.1 

More precisely 

? if T' f (v )<0, 

? + 1 */ Tj(uo) > . 



(5.2) 



Proof: Already in Section 3 we have observed that v, v possess period lap 
number £. The reflection u \— > — u interchanges the role of v and v without 
affecting Tj. Therefore it is sufficient to prove (5.2), which has already been 
observed in (3.17) and is based on an elementary Sturm-Liouville comparison 
argument which involves the derivative y_ x . This proves the lemma. Similar 
results can be found in the literature; in particular for (5.1) see [BF88], 
Lemma 5.1 and [Smo83], Lemma 24.16, and for (5.2) see [FRW04], Lemma 
5.3. " □ 

Lemma 3. Let f = f{u) be in the Hamiltonian Sturm class Sturm(w). 
Consider a Sturm permutation a := a/ G <5(n) and any c G {l,...,n}. 
Let i c denote the Morse number of the associated PDE equilibrium v{x). 
Assume either i c = 0, or else i c = 1, a(c) = c. Then v{x) = e is a spatially 
homogeneous ODE equilibrium (e, 0) of the phase plane of f. Moreover (e, 0) 
is 

(a) an ODE saddle, if i c = 0; 

(b) an ODE Hamiltonian center, if i c = 1 and o~{c) = c. 

Proof: First consider case (a). By Lemma 2, = i c G {£, £ + 1} cannot 
indicate a nonstationary ODE periodic orbit with £ > 1. Therefore v(x) = e 
is spatially homogeneous. The linearization 

Xu = u xx + f'(e)u (5.3) 

at v(x) = e immediately shows /'(e) < for i c = 0. Therefore (e, 0) is an 
ODE saddle. 

In case (b) we claim that <r(c) = c and i c = 1 imply a is a Hamiltonian 
center of /. Indeed, a-fixed points correspond to 7r-periodic orbits of / in 
the ODE phase plane. Because all Hamiltonian saddles of / are a-stable, 
with i c = 0, we only have to exclude the possibility that c corresponds to 
a spatially nonhomogeneous 7r-periodic orbit. By (1.24) such orbits have 
£ > 2 even. In fact, i G {£, £ + 1}, £ > 1 by Lemma 2, and hence i c (c) > 2. 
This contradiction to i c {o~) = 1 proves that c corresponds to a Hamiltonian 
center of /. □ 

We now turn to our investigation of lap signature sequences 

S r = (£ l ,...,£ Sr ) = (£ 1 ,...,£ jo . l ,£ jo ,...,£ Sr ) (5.4) 

with constant tails 

^o-i^-o = ••• = **■ (5-5) 

from some index 1 < jo < s r on. 

Lemma 4. Let S r = (£i, . . . ,£ Sr ) denote a sequence in the lap signature 
ofTf corresponding to any region C r (either a punctured disk or an annulus) 
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FIGURE 5.1. Period maps Tf with tails j := s r — (jo — 1) even. 
Left: T' f {v ) < 0. Right: T' f {v ) > 0. 



of periodic orbits. Let p^ g (P, with associated equilibria y_ k , v kg denote the 
innermost 2-n -periodic orbit with period lap number £ Sr . Once again let v k 
with Morse index i(v k& ) = ik p G {^s r i^s r + 1} denote the PDE equilibrium 
y_ k associated to pp with minimum vq at x = 0. Assume the lap signature 
sequence S r satisfies (5.4), (5.5) above, for some 1 < jo < s r . Then 









Furthermore s r and i kp are of the same even/odd parity. In particular 

£ Sr = s r (mod 2), if i k/3 = £ Sr , 

4 r = s r + l(mod2), if i kfj = t Sr + 1 . 



(5.6) 
(5.7) 

(5.8) 
(5.9) 



Proof: Let j := s r — (Jq — 1) denote the maximal number of repeated lap 
numbers in the tail of S r . Continuity of Tf and the hyperbolicity condition 
(3.5) imply 



£ 



s r —j+l 



(-iy 



if r f (v ) < o , 

if T' f (v ) > . 



(5.10) 



See Figure 5.1. By (3.17) and (3.4), again, this shows (5.6) and (5.7). 

Our proof of claims (5.8), (5.9) is based on an even/odd parity count, 
mod 2, of the total number s r of 2-7r-periodic orbits p G "STi C r . Let vg count 
the number of such orbits p with prescribed lap number I, 



J2 u * ■ 



(5.11) 



t>\ 



The graph of Tf provides the following parity counts, depending on I: 

(a) vi is odd for 1 < £ < £ Sr ; 

(b) vi is even for £ > £ Sr > 1; 

(c) vi is odd for £ = £ Sr , if i(vk g ) = £ Sr ', 

(d) vi is even for £ = £ Sr , if i(vk ) = £ Sr + 1- 

Properties (a)-(d) follow because £\ = 1 with T'r < 0. Claims (c)-(d) also 
use (5.2). For an illustration see Figure 5.2. Inserting (a)-(d) into (5.11), 
mod 2, implies 



(4 r - 1) + (i(v kg ) - £ Sr + 1) = i(v kg ) (mod 2) . 



(5.12) 
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FIGURE 5.2. Period maps Tf to illustrate counting of periodic 
orbits. Left: T' f (v ) < 0. Right: T' f {v ) > 0. 



Here the first parenthesis corresponds to case (a), and the second one to 
cases (c)-(d). Case (b) does not contribute, mod 2. This proves (5.8), (5.9) 
and the lemma. □ 

For example consider an annulus S r . Then £ Sr = 1 and T'Jvq) > at the 
minimum vq of the innermost 27r-periodic orbit. In this case, (5.2) implies 
i>( v k ) — t Sr + 1 — 2. In particular s r and i(v/eg) are both even. With (5.7) 
our assumption £ Sr = 1 implies j < s r is odd, because i Sr -j > 0. 

The previous lemma treats annulus regions and punctured disks C r alike. 
In the following lemma we refine our analysis of terminally constant lap 
signatures from (5.4), (5.5) for the case of a punctured disk C r with an ODE 
Hamiltonian center (e Q ,0) at its center. 

Lemma 5. Let the assumptions of Lemma 4 hold for the punctured disk 
C r . In particular pp, with associated PDE equilibrium v^ = y_ k of mini- 
mum vq at x = 0, denotes the innermost nonstationary periodic orbit around 
the Hamiltonian ODE center (e a , 0). Let Vk a {x) := e a be the spatially homo- 
geneous PDE equilibrium corresponding to (e a ,0). Then the Morse indices 
ik a ■= i(vk a ), ik p ■= i( v k p ) satisfy 

ik a ,ik e {i Sr , i Sr + l} , (5.13) 

More specifically, ik a = i Sr implies 

i. + 1 , and 



L Jo- 



Ikp = 

The other alternative, ik a = t Sr + 1, implies 

£ io _! = £ Sr + (-iyr-Uo-D 

In particular (5.13) strengthens to {ifc a ,ife fl } = {£s T ,^s r + !}• 



(5.14) 
(5.15) 

(5.16) 
(5.17) 



Proof: We first claim k 



P 



k r 



1. Indeed the PDE equilibrium v^ 



corresponds to the innermost 2-7r-periodic orbit pp and attains its minimum 
^0 — u fcf,(0) < e a = Vk a at x = 0. Since any further 2-7r-periodic orbits 
between (vo,0) and (e a ,0) are excluded, this proves the claim. 

By definition of the lap signature, pp has period lap number £ Sr and 

£ Sr = 2TT/T f (v ) . (5.18) 
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Lemma 2, (5.2) implies 

livk ^ = \t Sr + i if r}K)>o. (5 - 19) 

For punctured disks, continuity of Tj implies 

r 9 ,* ( v J 4 r if I> ) < , 

and (3.19) shows 

i(vfcJ = \4, if t;m>o. ( 5 - 21 ) 

This establishes (5.13), (5.14) and (5.16). See again Figure 5.2 for an illus- 
tration. 

To prove (5.15), (5.17) we just invoke Lemma 4 for the respective cases 
(5.14), (5.16). This proves the lemma. □ 

The next two lemmas deal with Sturm involutions a = (7f with and 
without the integrability property. 

Lemma 6. Let a — o~f € S(n) denote a Sturm involution with 2-cycle 
(c c). Then 

ic(cr) = ic(a) ■ (5.22) 

Moreover, c and c possess the same even/odd parity. 

Proof: Interchanging the role of the boundaries x = and x = tt in 
(1.13), (1.14) by the transformation x i— > n — x, we obtain the inverse per- 
mutation <t -1 . Since the transformation does not alter Morse indices, all 
Sturm permutations satisfy 

ik(cr) = Vfc)(o- -1 ) • (5.23) 

Since a = u -1 is an involution and a(c) = c we obtain (5.22) for k := c. 
Moreover, by Lemma 1 ik(a) and k possess opposite parity. Therefore c and 
c are of equal parity. D 

Lemma 7. Let a = o~f e S(n) denote an integrable Sturm involution. 
Then all a-stable points k are a-fixed points, a(k) = k. 

Proof: Since a is an involution, a can be decomposed into disjoint 2- 
cycles as in (1.23). By integrability all intersecting 2-cycles are nested; see 
property (LI). We prove the lemma by contradiction. Assume that (c c) is 
a 2-cycle of cr-stable points, i.e. 

*c(<t) = ic(a) = . (5.24) 

Here we have used Lemma 6 to strengthen the negation of Lemma 7. Com- 
paring (1.20) with k = c and k = c + 1 for the involution a we obtain 

ic+i(a) - ic{a) = {-lf +l sign(a(c + 1) - a{c)) . (5.25) 

Since a is a Morse permutation, i c {o) = implies i c+ \{a) = 1. 
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Suppose first that c+1 = a{c + 1) is a u-fixed point. With a{g) = c this 
yields 

(-1)^ +1 = sign(c + 1 - c) . (5.26) 

Moreover the cr-fixed point c+1 satisfies c < c+ 1 < c. Therefore c must be 
even, by (5.26). Hence i c {a) must be odd, by Lemma 1. This contradicts 
the assumption ic(a) = 0. 

If, on the other hand, c + 1 is in a 2-cycle (c+1 /?), then (5.25) implies 

(-lf +1 = sign(P-c) . (5.27) 

Since c < c+1 < c, the 2-cycles (c+1 /?) and (c c) are intersecting. Because a 
is integrable they must also be nested; see again property (1.1). In particular 
we have c < j5 < c. But then (5.27) implies that c is even, again, and we 
reach a contradiction as before. □ 



6. From integrable Sturm involutions to a realization by 
Hamiltonian phase planes 

In this section we complete the remaining "if" -part of our main Theorem 
1. We start from a prescribed integrable Sturm involution a. We have to 
construct a nonlinearity / = f(u) in the Sturm class Sturm(u) such that the 
Sturm permutation af of the nonlinearity f(u) coincides with the prescribed 
integrable Sturm involution a. A realization a = ah in the broader class 
h = h(x,u,u x ) G Sturm(x, u,u x ) is always guaranteed to exist. 

Specifically, by Theorem 2 the Sturm permutation a = ah is a dissipative 
Morse meander. By our integrability assumption, the involution a satisfies 
the integrability conditions (1. 1-1.3) of Theorem 1. We recall that (1.1) 
demands nesting of overlapping 2-cycles. Condition (1.2) asserts symmetric 
nesting of 2-cycles sharing the same core of a-stable points. Finally, (1.3) 
requires 2-cycles without overlap to be separated by cr-stable points. 

Our proof proceeds by induction over the number of 2-cycles (c c) of the 
involution a, according to the following outline. 

In total absence of 2-cycles we conclude a = id. A simple ODE model 
u = g(u) G R is possible, e.g. of the form g(u) = sinu — 5u 3 with suitable 
coefficient 5 > to accomodate any odd total number of n equilibria. For 
f(u) := £g(u) and sufficiently small e > 0, the global attr actor Af of (1.1), 
(1.2), then coincides with this spatially homogeneous ODE model. Indeed 
the prescribed ODE model u = g{u) is then equivalent to the resulting PDE 
flow on a one- dimensional inertial manifold, for sufficiently small £ > 0; see 
[Hal88, Tem88]. 

If any 2-cycle (c c) is present in the integrable Sturm involution a, the 
nesting property (1.1) of a allows us to choose that 2-cycle to be of minimal 
range. In other words a{k) = k, for all c < k < c. We will construct 
/ G Sturm(ii) such that a = af, via Theorem 3. We construct a regular 
bracket structure and lap signature (S r )i< r <K compatible with a, such that 
a = af for the nonlinearity / = f(u) which Theorem 3 provides. To bring 
induction to bear, we first construct a reduced permutation a on the elements 

E q ,c := {1, • • ■ , c, c + 1, . . . , n} = {1, . . . , n} \ {c + 1, . . . , c} (6.1) 
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as follows. We simply let 

*{k):=i a } k) for k k lf- A{Q} (6.2) 

In particular the 2-cycle (c c) of a, together with its range {c, . . . , c}, reduces 
to a single a- fixed point c = <r(c). 

In Lemma 8 below we show that a remains an integrable Sturm involution, 
like a itself was. Of course a acts on an odd number n = n — (c — c) 
of elements because Lemma 6 asserts that the constituents c,c of the 2- 
cycle (c c) of a are of equal even/odd parity. Moreover, a features one 
2-cycle less than a itself. By induction hypothesis, we therefore have a 
realization of the reduced permutation a = at by a Hamiltonian nonlinearity 

/ = f(u) in the Sturm class Sturm(u). In particular a, f come fully equipped 
with a regular bracket structure B, an associated Morse type ft and a lap 
signature St. By Theorem 4 the lap signature St can also be viewed as an 

abstract signature S := St with bracket structure B. Theorems 3 and 4 

provide the abstract signature S only in the restricted class of those Sturm 
Hamiltonian / £ Sturm(u), for which all critical F- values at the zeros of / 
are distinct. This may not be the case for the / £ Sturm(u) provided by our 
induction hypothesis. Hyperbolicity of all PDE equilibria of /, however, is 
already sufficient to ensure persistence of all PDE equilibria and, a forteriori, 
invariance of a = at itself, under small perturbations of / to f + eg. Already 
in the introduction, we have noted that such perturbations are always able 
to make all critical values of F + eG at the zeros of f + eg distinct. Here 
and below we will therefore work with f + eg directly, and assume / itself 
provides the abstract signature S, without any loss of generality. 

To complete our proof of Theorem 1 it is therefore sufficient to provide 
a regular bracket structure B and an abstract signature S, from B and S, 
such that B and S give rise to the prescribed integrable Sturm involution a. 

We achieve this goal by formally extending the bracket structure B and 
the signature S associated to a = at. Our extensions are motivated geomet- 
rically, as we will briefly indicate in Section 7. For our proof, however, it is 
more convenient to decree an extended bracket structure B and an extended 
signature S, ex cathedra. In Lemmas 10, 11, 12 below we show how these 
formal extensions indeed provide abstract signatures which satisfy condi- 
tions (S.1-S.3) and, when applicable, (S.4); see (3.11)-(3.14). Therefore 
Theorem 4 provides a nonlinearity / £ Sturm(u) with the abstract signa- 
ture S and the bracket structure B as chosen, ex cathedra. In Lemma 13 
we then conclude that B, S were in fact chosen such that oj = a is the 
prescribed original integrable Sturm involution a. This will complete the 
induction step over the number of 2-cycles (c c) in a, and will prove the 
"if" -part of our main Theorem 1. 

Lemmas 10, 11, 12 below address the following complete list of three 
complementary cases: 

(A) the pair c, c is even; 

(B) the pair c, c is odd, and either c — c = 2, or else c — c > 2 and i c > 2; 

(C) the pair c, c is odd, c — c > 2 and i c = 2. 



24 BERNOLD FIEDLER, CARLOS ROCHA, AND MATTHIAS WOLFRUM 

Here we excluded the remaining case, i.e. the pair c, c is odd, c — c > 2 
and i c < 2 (therefore i c = by evenness due to Lemma 1). This is because 
Lemma 3 (a) in this case implies that c is a saddle, hence a a-fixed point in 
contradiction with (c c) being a 2-cycle. 

Lemma 8. The reduced permutation a introduced in (6.2) is an integrable 
Sturm involution. 

Proof: By Lemma 6 we have that c and c are of equal parity. Therefore 
a is a meander like a itself: neither the remaining orderings nor any of the 
parities did change. Moreover a is dissipative, as was a. In addition (1.20), 
(6.2), and (5.22) show that 

ik{&) = ik{°) f° r k G Ec t c ■ (6.3) 

Indeed the recursion (1.20) works identically for the remaining k. There- 
fore, a is a Sturm permutation. Finally, deleting (c c) from the 2-cycle 
representation of a we obtain the 2-cycle representation of a. By definitions 
(1.1)— (1.3) of integrability it follows that a is also an integrable involution. 
This proves the lemma. □ 

We remark that (6.3) allows us to omit a, a, henceforth, when we evaluate 
Morse numbers i\. for k appearing in both permutations. This allows us to 
interpret the cases (A)-(C) of our outline in terms of i c (a), rather than 
ic{o) = ic(&). 

By our induction hypothesis there is a regular bracket structure B and a 
Hamiltonian nonlinearity / G Sturm(u) such that a = at, i.e. a phase plane 
realization of a. 

Lemma 9. In the phase plane realization f of a , the equilibrium corre- 
sponding to the a-fixed point c is an ODE Hamiltonian center of f. 

Proof: Obviously c cannot correspond to an ODE saddle. Indeed we have 
i c {o~) = i c (o~), by the remark above, and z c (<t) > by Lemma 7. 

To expose c as a Hamiltonian ODE center of at we consider the action 
of the permutation a on the neighboring elements of c. In particular we 
investigate whether or not c — 1 or c + 1 belong to some 2-cycle of a. 

There are only two possibilities: 

(i) Either there exists a 2-cycle of the form (c — 1 [3) or (/? c + 1); or 
(ii) both c — 1 and c + 1 are cr-fixed points. 
Indeed, neighboring 2-cycles like (j3 c - 1) are excluded by integrability 
property (1.3) and the absence of any separating point between c — 1 and c. 

Alternative (i): We assume, without loss of generality, that the 2-cycle in 
the neighborhood of c has the form (c — 1 /?). This implies that (3 > c + 1. 
Indeed, by the integrability condition (LI), (c— 1 /3) and (c c) are necessarily 
nested 2-cycles of a. We distinguish the cases (3 = c + 1 and (3 > c + 1. 

If /3 = c + 1, then (c — 1 c + 1) is a 2-cycle of at with mid point c; 
recall that a acts on E c ^ = {1, . . . , c — 1, c, c + 1, . . . , n}. We conclude that 
c corresponds to the unique ODE equilibrium point of / encircled by the 
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27r-periodic orbit corresponding to the 2-cycle (c— 1 c+ 1) of at. Therefore, 

c corresponds to a Hamiltonian center of /. 

Consider the case (3 > c + 1 of alternative (i) next. We claim that there 
exists a a-stable (and hence, by Lemma 7, a-fixed) point s £ {c+1, . . . , (3—1} 
such that the points in {c + 1, . . . , s} are all a- fixed, as is the neighboring 
fixed point c of a. In particular the Morse indices of {c, c+1, . . . , s} alternate 
in {0, 1}, by a-stability of s and by recursion formula (1.20). Since i c > 0, 
this implies i c — 1, for the a-fixed point c. By Lemma 3 this proves c 
corresponds to a Hamiltonian center of /. 

It remains to prove the above claim, by construction of the a-stable point 
s. If the 2-cycle (c — 1 (3) of a contains further nested interior 2-cycles 7 to 
the right of the 2-cycle (c c) of a, then we invoke integrability property (1.3) 
of a with respect to (c c) and the leftmost such 2-cycle 7. This provides a 
separating a-stable point s, which is also a-stable and possesses the required 
attributes. 

In absence of such further 2-cycles 7, we invoke integrability property 
(1.2) of a: since the 2-cycles (c c) and (c — 1 (3) are not centered, due to 
(3 > c + 1, they are not core equivalent. Hence there exists a a-stable point 
s £ {c + 1, . . . , (3 — 1} with the required attributes. In either case, the 
construction of s proves the lemma. 

Alternative (ii): When both c— 1 and c+ 1 are a-fixed points, we consider 
the points c — j and c + j for j = 2, 3, . . . , and repeat the above pingpong 
between (i) and (ii) until we obtain either a 2-cycle as in alternative (i) or, 
since a is dissipative, we reach a a-fixed point with index zero. Then, we 
obtain a sequence of a-fixed points with alternating indices and 1, and 
argue again as in (i). This completes the proof that the a-fixed point c 
corresponds to an ODE Hamiltonian center. □ 

Let S = (S' r ) 1< < fc denote the lap signature obtained from the realiza- 
tion / of the regular bracket structure B and the reduced integrable Sturm 
involution a. We extend this phase plane realization constructing a regular 
bracket structure B and an abstract signature S = (S r )i< r <K corresponding 
to a realization of a = Of. 

As we have indicated in the outline to this section, we address the three 
complementary cases (A)-(C) in Lemmas 10-12, respectively. All these 
cases are completed in Lemma 13, which shows a = Of provided that / £ 
Sturm(u) is chosen as a Hamiltonian realization of the extended bracket 
structure B of B and the extended abstract signature S of S. 

Throughout let 

S q = (h,...,£s q ) (6.4) 

be the lap signature sequence corresponding to the innermost bracket pair q, 
which describes the punctured disk C q of periodic orbits around the Hamil- 
tonian ODE center (e a , 0) of / associated to c. 

Lemma 10. Let c, c be even. Define the extended regular bracket struc- 
ture B := B and the extended collection of sequences S = (SV)i<r<A" with 
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K := K and S r := S r , except for replacing the sequence S q by 

S q = (h,...,£§ q ,ic,ic + I,---) , (6.5) 

with a total number o/(c— c)/2 — 1 > identical trailing entries i c + l. Then 
B is a regular bracket structure corresponding to a Morse type \x and S is 
an abstract signature associated to B. 

Proof: Only S q got replaced by S q , in the lap signature S. Moreover S q is 
the lap signature sequence corresponding to the punctured disk Q q and hence 
S q corresponds to an innermost bracket of B. Therefore S q corresponds to 
an innermost bracket of B. Hence it is sufficient to show that S q satisfies 
the signature conditions (S.1)-(S.3) specified in (3.11)-(3.13). 

Signature condition (S.l), (3.11) on outer boundaries requires the first 
entry of S q to equal 1. If s q > 1, i.e. if S„ ^ ( ) is not the empty sequence, 
this is obvious because t\ — 1 for the signature sequence S q . Let us therefore 
suppose s q = 0, S q — ( ), which implies S q = (ic, ic + 1, ■ • • ) by (6.5). This 
sequence satisfies the outer boundary condition (S.l) if, and only if, i c = 1 
which therefore is what we claim. In fact, if S q = ( ) the region Q q is a 
punctured disk without any 27r-periodic orbits encircling the Hamiltonian 
ODE center v c . Therefore, one of the neighbors of c, namely c — 1 or c + 1, 
must be an ODE saddle, by the definition of the regular bracket structure 
B of S, f, a = a t. In particular that neighbor is a-stable, see (3.18). Hence 
(1.20) for a and i c > imply i c — 1, as claimed. This proves signature 
condition (S.l) for the extended collection of sequences S. 

Signature condition (S.2), (3.12) on neighbor jumps has to be checked in 
the form 

14, - k\ < 1 , (6.6) 

only. By Lemma 9, c = k a is a Hamiltonian ODE center for at. Therefore 
claim (6.6) is immediate from Lemma 5 applied to at with k a = c, s r = s q ; 

see (5.13). The condition becomes void, of course, when S q = ( ) is empty. 
Signature condition (S.3), (3.13) on alternate jumps has to be checked in 
cases ji = s q ,s q + 1, only - again for nonempty S q . Lemma 5, applied to a 
with k a — c, s r — s q and the signature sequence S q , takes care of these cases 
as follows; see Table 1. In the first two rows we specify and distinguish the 
three subcases j x = s q ; j\ = s q + 1 and j = jy, ji = s q + 1 and j < j x . 
The entry for i c , alias i^ a , follows from conclusion (5.13), i c £ {^s q ,^s q + 1} 
of Lemma 5 applied to a, together with the assumption 

£ j0 _ 1 ^e j0 = ... = e jl ^e jl+1 , (6.7) 

under which the alternate jump condition (3.13) in (S.3) is to be verified. For 
example consider the second column which corresponds to the case j\ = s q , 
1 < jo < §q as specified in the first and second rows of Table 1. Then the 
extended sequence (6.5) and (6.7) imply i c = ij 1 +i ^ £j l = is ■ Lemma 5 
applied to a with k a — c = j\ + 1, s r — s q implies v = ik a = ^s + 1, as we 
claim in the third row of column two of Table 1. Moreover, from j\ = s q it 
follows that £j 1 = ts q as claimed in the fourth row. To deal with row five, we 
have already noted 4i+i — ic — ik a — 4, + 1 in row three. With £ Sr = £- Sq 
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the entry in row six follows from Lemma 5, (5.17). The remaining columns 
are similarly and straightforwardly true. 

Comparing the resulting bottom lines proves the alternate jump condition 
(S.3) for the extended sequence S q , and completes the lemma. □ 

We now address case (B) of our previous outline. We again use the same 
extension B = B employed in Lemma 10. 

Lemma 11. Let c,c be odd, and either c — c = 2, or else c — c > 2 and 
ic{o~) > 2. Define the extended regular bracket structure B := B and the 
extended collection of sequences S = (S r )i< r <K with K := K and S r := S r , 
except for replacing S q by 

S q = (h,...,£ Sq ,ic-l,ic-2,...) , (6.8) 

with a total number of (c— c)/2 — 1 > identical trailing entries i c — 2. Then 
B is a regular bracket structure corresponding to a Morse type [i and S is 
an abstract signature associated to B. 

Proof. Again by Theorem 4, we only need to show that S q satisfies the 
abstract signature conditions (S.1)-(S.3) specified in (3.11)-(3.13). 

As in the previous lemma, signature condition (S.l), (3.11) on outer 
boundaries is immediately verified for the extended signature S. In fact 
the relation s q > 1, corresponding to S q ^ ( ), leads to £\ = 1 for the sig- 
nature sequence S q , as before. The case s q = 0, corresponding to S q = ( ), 
is now void. To see this just recall that, by Lemma 1, c = k and i c must 
possess opposite parity. On the other hand, s q = implies i c = 1, by the ar- 
guments already given in the proof of the previous lemma. This contradicts 
oddness of c. 

Signature condition (S.2), (3.12) on neighbor jumps now needs only to be 
checked in the form 

\h q -*c + l|<l, (6.9) 

i.e. for j = s q and £j+i = i c — 1. Let us apply Lemma 5 to a again, with 
k a = c and s r = s q . By Lemma 5, (5.13) we have ic = ik a £ {^s q ,^s q + 1} = 
{Cjjj + l}. This proves (6.9). 

Signature condition (S.3), (3.13) on alternate jumps has to be checked in 
cases ji = Sq,s q + 1 , only. As before we take care of all cases in the form 
of a table; see Table 2. In the first two rows we consider the three subcases 
h = s q ; j\ = s q + I and j = ji; ji = s q + 1 and j < j\. Then the entry 
for i c follows again from Lemma 5 conclusion (5.13), i c £ {^s q As q + 1}j and 
the assumption 

The entries for £j 1 , £j 1 +i now follow from the extended signature sequence S q 
as specified in (6.8). More diligently, let us consider the third column, this 
time, which corresponds to the case ji — s q + 1 — jo- The new ex cathedra 
choice (6.8) of the extended sequence S q and (6.10) imply i c = lj 1 |1 ^ 
£j -i + 1 = £$ q + 1- Lemma 5, (5.13) applied to a with k a = c, s r = s q 
therefore implies i c = ik a = £$ q , rather than £$ q + 1. This proves the entry 
in row three. Rows four and five follow from the ex cathedra definition of 
the extended sequence S q via £j 1 = £s q +i — ic — 1 — ik a — 1 — £$ q — 1 and 
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£j!+i = ic — 2 = lj x — 1. Row six follows because £j -i = £j 1 -\ = h q - Row 
eight is obvious, by jo = ji, and row seven follows from the entries above. 
The other two columns are left at our reader's discretion. The comparison 
between the resulting bottom lines proves the alternate jump condition (S.3) 
for the extended sequence S q , and completes the lemma. □ 

We now address the remaining case (C), which we recall is the odd parity 
c case with c — c > 2 and i c (<x) = 2. We first remark that, under these 
conditions, our involution a possesses a-stable points in {c,c+ 1, . . . , c}. In 
fact, from (1.20) applied to k = c + 1 and k = c we obtain 

ic+i(a) = ic(a) + (-1)^ +1 sign(a- 1 (c + 1) - cr" 1 ^)) . (6.11) 

Recall ct(c) = c and 

<y(c + j) = c + j , i = l,...,(c-c)-l . (6.12) 

With j = 1 this implies 

ic+i(a) = ic{cr) + (-1)- +1 sign(c + 1 - c) = 2 + sign(c + 1 - c) = 1 (6.13) 

because c is odd and i c (a) = 2. Likewise, (1.20) applied to k = c + j and 
k = c + 1 implies 

i-i 
V+,(a) = ic+i(^) + ^(-l)- +fc+1 sign(a(c+fc + l)- ( j(c+fc)) . (6.14) 

fe=i 
Inserting (6.12), (6.13) and using that c is odd, we conclude that the Morse 
indices of intermediate points between c and c alternate, 

3 ~ , ( 1 if j is odd , 

. c+J (a) = l + ^(-l) fc = .. (6.15) 

- J ^— ' it i is even . 

fc=i *• J 

Therefore, the cr- fixed intermediate points c + j with even 1 < j < (c— c) — 1 
are all cr-stable. 

We use an extension B of the bracket structure B that reflects the exis- 
tence of these a-stable points. Consider the innermost bracket pair q corre- 
sponding to the punctured disk Q q of / associated to c. The regular bracket 
structure B is obtained from B by insertion of a regular bracket structure 
of the form 

(■•■ (00)0 ■■■)(), (6-16) 

with an even number vq := (c — c) — 2 of bracket pairs, just inside the 
braquet pair q. More precisely, the bracket structure B ro of (6.16) is defined 
inductively as follows. For r$ = 2 start with two bracket pairs B2 = ()(). 
For given B ro _ 2 , define B ro = (S r „_ 2 )(). 

An extended Morse type /x associated to the extended bracket structure B 
is obtained from p, by replacing the local minimum at q by vq + 1 nearby local 
extrema: vq/2 corresponding to local maxima and vq/2 + 1 corresponding to 
local minima. The ordering /x of these points specified by (6.16) corresponds 
to a monotonically increasing order of the local maxima; see illustration in 
Figure 6.1. 

For the extended ex cathedra collection of sequences 5 we choose to pre- 
serve all the sequences S r ,r / q, arising from the lap signature S, and modify 
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FIGURE 6.1. Illustration of the Morse type fi for B ro with rg = 6. 



S q appropriately. In addition, we insert tq empty sequences corresponding 
to the new pairs of brackets (6.16) in B. 

Lemma 12. Let c,c be odd, c — c > 2 and i c {o~) = 2. Define the extended 
regular bracket structure B by inserting ro bracket pairs of the form (6.16) 
into the innermost bracket pair q of B. Define the extended collection of 
sequences S = {S r )i< r <K, with K := K + r$, by 



Oy — ij>r 



r < 



(6.17) 



S n 



, q <r < q + ro 



(6.18) 
S r = {) , q<r<q + r , (6.19) 

S r = S r - ro , r > q + r . (6.20) 

Then B is a regular bracket structure corresponding to a Morse type \i and 
the extended collection S is an abstract signature associated to B. 

Proof. Since B and (6.16) are regular bracket structures, so is B. The 
extended Morse type fi associated to B, with ro/2 new local maximum values 
of F and ro/2 + 1 new local minimum values, was already described. 

We remark that our choice of B implies that the first ro/2 — 1 pairs of 
brackets in (6.16) correspond to annular regions and the remaining ro/2 + 1 
pairs correspond to punctured disks. An illustration is provided by Figure 
6.1. 

To show that S is an abstract signature it is now sufficient to show that 
the annular region S q , given by (6.18), satisfies the signature conditions 
(S.1)-(S.4) specified by (3.11)-(3.14). In fact, all the new sequences S r ,r = 
q + 1, . . . ,q + ro, are empty, and all the remaining sequences S r are obtained 
from S r ,r ^ q, unchanged. Moreover, the bracket pair q in B is not an 
innermost bracket pair since it now contains the bracket structure (6.16). 
Therefore, inner boundary condition (3.14) in (S.4) also has to be verified 
for the now annular region S q . 
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As in the proof of Lemma 11, oddness of c, c implies that the case s q = 
corresponding to S q = ( ) is void. Therefore s q > 1 and the outer bound- 
ary condition (S.l) for S q is obvious because i\ — 1 for the nonempty lap 
signature sequence S q . 

Signature condition (S.2), (3.12) on neighbor jumps only has to be checked 
in the form 

\£ Sq - 1| < 1 . (6.21) 

This follows again from Lemma 5, (5.13) applied to k a = c, s r = s q and 
from ic(cr) = 2. 

Signature condition (S.3), (3.13) on alternate jumps under the assumption 

«A,-i^o = "' = 4i^ii+i. (6-22) 

has to be checked only for j± = s q and 1 < jo < s q . Again, Lemma 5 applied 
to a with k a = c,s r = s q and the signature sequence S q , takes care of this 
case as shown on Table 3. In the first two rows we specify the unique case 
j'l = s q and 1 < jo < s q . The third row specifies the assumption i c = 2. 
Rows four and five result from the last inequality in (6.22). Lemma 5, (5.15) 
now implies the entry in row six. Equality of the two bottom lines proves 
the alternate jump condition (S.3) as claimed. 

Finally, the inner boundary condition (S.4), (3.14) follows from (6.18) and 
Lemma 4. In fact, we have £ Sq = 1 with s q := s q + 1. Moreover, since i c = 2 
is even, (1.20) implies that i c -\ is odd. Therefore, Lemma 4 applied to a 
and Sq with s r = s q , kp = c — 1 implies that s q is odd. In fact, oddness of 
s q follows from (5.8) if £g is odd, and from (5.9) if 1$ is even. Oddness of 
s q in both cases establishes even parity of s q := s q + 1 and completes the 
proof of the inner boundary condition (S.4) and the lemma. □ 

As discussed in the outline of this section, Lemmas 10-12 provide a nonlin- 
earity / £ Sturm(n) with the regular bracket structure B and lap signature 
S, as chosen ex cathedra, in all three cases (A)-(C). To complete the proof 
of Theorem 1 we now complement the previous lemmas by showing that the 
Sturm permutation <jf obtained from the nonlinearity / in fact coincides 
with the prescribed integrable Sturm involution: a/ = a. 

Lemma 13. Let f e Sturm(u) denote a nonlinearity with regular bracket 
structure B and lap signature S, as obtained from Lemmas 10, 11, 12. Then 
the Sturm permutation obtained from f satisfies 

a f = a. (6.23) 

Proof. We show that our Sturm permutation oy coincides with the given 
integrable Sturm involution a in all the three cases (A)-(C) considered in 
Lemmas 10-12. 

We first remark that oj is easily computed from the regular bracket struc- 
ture B and lap signature S. In fact, the total number K of bracket pairs 
decomposes into 

K = d + a. (6.24) 
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Sq 


JO 


1 < JO < S q 


^c — 1k a 


2 


f ■ 


4, = 2 


t-n+i 


1 


"jo-l 


^ - (-l)*«-CJo-i) j by (515) 


(^■i-^o-l)(^i+l-^i) 


_(_l)s«-0'o-l) 


(_l)ii-io 


(_l)a«-Jo 



TABLE 3. Quantities involved in the alternate jump condition 



(** 



e Jo-l 



XV 



^j) = ( — l) jl Oo in the proof of Lemma 12; 



see (S.3) and (3. 13). The right column covers the unique arising 
case. Equality of the two bottom rows proves the assertion in 
Lemma 12. 



Here d denotes the number of innermost bracket pairs, i.e. the number of 
punctured disk regions C r of periodic orbits of (1.16), and a denotes the 
total number of annular regions. Recall < a < d — 1. 

Hence, the phase portrait (1.17) of / possesses 2d + 1 ODE equilibrium 
solutions, which correspond to d ODE Hamiltonian centers and d + 1 ODE 
saddles. All these ODE equilibria must correspond to fixed points of o/. The 
sequences S r = (l^, . . . ,£^ ), 1 < r < K, then contain information on the 
relative positions and period lap numbers of the spatially nonhomogeneous 
27T-periodic orbits pp. We recall that for each 27r-periodic orbit pp there 
are two Neumann equilibrium solutions v k , Vka of (1.15), (1.2). Hence, the 
total number of PDE equilibria for this Neumann problem is 

K 

n = 2d+l + 2j2 s r ■ (6-25) 

r=l 

We recall that odd period lap numbers correspond to 2-cycles of <7/, whereas 
period lap numbers of even parity correspond to <7/-fixed points. Therefore, 
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to compute Of £ S(n) from B and S we just need to check the even/odd par- 
ity of the period lap numbers C, 1 < j < s r , which appear in the sequences 

Since B and S are extensions of the regular bracket structure B and 
lap signature S, respectively, the permutation oj restricted to E c ^ \ {c} is 
identical to the reduced permutation a. In view of (6.2) this implies 

a f (k) = a{k) , k £ Ec,c \ {c} . (6.26) 

To compute <Jf(k) for the remaining labels k £ {c, . . . , c} we consider the 
extensions B, S, separately for each of the complementary cases (A)-(C) 
introduced in the outline. 

In case (A), treated in Lemma 10, we only have to consider the lap signa- 
ture sequence (6.5). Since c was assumed to be even, Lemma 1 implies that 
i c {cr) is odd. By our choice (6.5) of the lap signature S, the Morse index 
ic = £$ q +i is also the lap number, at label c. Since £§ q +i — ^c is odd, c belongs 
to a 2-cycle of aj. The remaining identical entries i c + 1 of the lap signature 
S exist only if c — c > 2, and are all even. This implies that c is followed by 
(c—c) /2 — 1 > points which are <r/-fixed. They correspond to the (possibly 
empty set of) equilibrium solutions v c+ i = v c+l , 1 < I < (c — c)/2 — 1. This 
exhausts the entries of S r . Hence, the next point c + (c — c)/2 = (c + c)/2, 
alias the midpoint of the punctured disk region C q , corresponds to an ODE 
Hamiltonian center and is also aj-fixed. This midpoint is then followed by 
(c — c)/2 — 1 additional <Tj-fixed points corresponding to the equilibrium 
solutions v c +h 1 < I < (c — c)/2 — 1, appearing in reverse order. In this way 
the total number of <7y-fixed points in S q is (c — c) — 1. The last remaining 
point is c, which therefore completes the 2-cycle (c c) of oj. This shows that 
o~f = a in case (A). 

Case (B), considered in Lemma 11, is entirely similar to the previous case. 
Again we only have to consider the lap signature sequence (6.8). Since c is 
now assumed odd, Lemma 1 implies that also ic{a) — 1 is odd, again. The 
exact same arguments as above then show that <jf = a also prevails in case 
(B). 

We conclude with case (C), treated in Lemma 12. Here we have to address 
the more involved lap signature sequences S r , q < r < q + ro, introduced in 
(6.18)-(6.19). The sequence S q assigns to the point c = s q + 1 an odd period 
lap number, £ = 1. Hence, c again belongs to a 2-cycle of Oj. Furthermore, 
the equally involved regular bracket structure B asserts that the sequence 
S q corresponds to an annular region C r of periodic orbits which encircles all 
the regions corresponding to the remaining sequences S r ,q + 1 < r < q + rQ, 
(6.19). Since these remaining sequences are all empty, the 2ro = (c — c) — 
2 points following c cannot correspond to spatially nonhomogeneous 2tt- 
periodic orbits. By construction (6.16) of B and by the associated Morse 
type n, these points alternate between minima and maxima of the potential 
F. This implies that c + 1, . . . ,c — 1 are oj-fixed points which alternate 
between ODE Hamiltonian centers (the even labels) and ODE saddles (the 
odd labels). The remaining point c again completes the 2-cycle (c c) of a f. 
Recall that c is odd here. This shows that a f = a in case (C) and completes 
the proof of the lemma, and of Theorem 1. □ 
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7. Concluding remarks 

We begin this last section with a brief geometric motivation for our ex 
cathedra extensions B, S introduced in Lemmas 11-13. Since the arguments 
in cases (A)-(C) are similar, we only address the case (A) treated in Lemma 
10. Therefore, we assume c,c are even and indicate why the period lap 
numbers of the new 27r-periodic orbits, arising in the a- configuration of the 
disk region C q , should satisfy 

£ iq+1 = i c _(a) , (7.1) 

e 3q +i+i = ic((r) + 1 , 1 < I < (c - c)/2 - 1 , (7.2) 

as decreed in Lemma 10. Of course our rationale behind (7.1), (7.2) is 
that these properties must necessarily hold if ever a = oj is to be a Sturm 
permutation in the Sturm class / G Sturm(u) of Hamiltonian vector fields 
with / = f(u). Therefore we assume a = (Tf is already realized. 
First observe that even parity of c and (1.20) implies 

ic+i{o) = ic{a) + 1 . (7.3) 

In fact, comparing (1.20) with k = c and k = c+ 1 for the permutation a 
as in (5.25), we obtain 

i, +1 (a) - i c (a) = (-1)^+1 S ign((a- 1 (c + 1) - a~\c)) 
= — sign(c + 1 — c) . 

Since c > c+ 1, this yields (7.3). 

Then, the extended phase plane organization arising from a = a f has to 
be compatible with the replacement of the Hamiltonian center c of / by the 
2-cycle (c c) and an odd number of a-fixed points, 

c+l,...,c-l. (7.5) 

This configuration should contain one Hamiltonian ODE center, correspond- 
ing to the midpoint (c+ c)/2, and a 27r-periodic orbit corresponding to the 
2-cycle (c c). By (3.8) with kp = c and j = c + 1 the period lap number of 
this periodic orbit should satisfy 

£(vc) = z(vc - Vc+i) ■ (7.6) 

Therefore, (2.5) with k = c implies 

£(vc) = min{2c(a),ic+i(cr)} . (7.7) 

Since £s q +i = £(vc), from (7.7) and (7.3) we obtain (7.1). 
The remaining cr-fixed points (7.5) have alternating indices 

{i c (<r) + 1 if I is odd , 
v(a) + 2 if lis even. (7 ' 8) 

This is due to the adjacency of the labels. In fact, from (1.20) with k = c+l 
and k = c + I — 1, and recalling the even parity of c, we obtain 

i c+/ (a)-i c+/ _ 1 (a) = (-l)^sign((a- 1 (c+0-^" 1 (c+^-l)) , N 

. (7.9 

= (-!)'. 
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n = 1 : 




G\ 


= {l} = id; 
n = 3 : 


or 


01 


= {1,2,3}= id; 
n = 5 : 


o-i 


o-i 


= {1,2,3,4,5} = id; 


0"1 


02 


= {1,4,3,2,5} = (2 4) ; 
n = 7 : 


0"2 


CTl 


= {1,2,3,4,5,6,7} = id; 


0"1 


02 


= {1,2,3,6,5,4,7} = (4 6) ; 


0"2 


0"3 


= {1,4,5,6,3,2,7} = (2 4 6)(3 5) ; 


* 


cr 4 : 


= {1,6,3,4,5,2,7} = (2 6) ; 


5-3 


05 : 


= {1,6,5,4,3,2,7} = (2 6)(3 5) ; 


(7,1 



TABLE 4. List of all Sturm permutations Ofc € <S(n) with n < 7. 
On the right are indicated the integrable involutions &k € 5(n). 
An asterix indicates that a^ is not an involution. 



Starting with (7.3) and using (7.9) recursively for I = 2, . . . , c — c — 1, yields 
(7.8). 

Then, our a- configuration must also contain r\ := (c — c)/2 — 1 > 
additional 27T-periodic orbits corresponding to the pairs of equilibria 

(Vc+l, Vc-l), • • • , (f(c+c)/2-l,%+c)/2+l) , (7-10) 

alias 

(Vc+i,Vc+i), • • • , fe+n^c+n) • (7.11) 

To determine the period lap numbers of these periodic orbits we use again 
(3.8), now with kp = c + l and j = c + l + 1, obtaining 

t{Vc+l) = z(vc+i - Vc+l+l) ■ (7.12) 

Therefore, (2.5) with k = c + I implies 

£(vc+i) = min{ic+/(a),ic+«+i(o-)} • (7.13) 

In view of (7.8) this yields 

£(vc+i) = ic{<y) + 1 , i < I < n . (7.14) 

Since £$ q +i+l — £{vc+l)-> (7.14) implies (7.2) as expected. 

In Table 4 we list all Sturm permutations Ok £ S{n) with n < 7; see 
[Fie94] . By direct inspection, we can check which ones are also integrable in- 
volutions, and relabel them as ak £ S{n). All permutations Gk £ S(n),n < 7 
turn out to be integrable involutions, except for 0-3 = (2 4 6) (3 5), n = 7, 
which is not an involution. In view of Theorem 1, all integrable involu- 
tions ak £ S{n),n < 7, listed in Table 4 are Sturm permutations in the 
Hamiltonian class / £ Sturm(u). 



id; 




0"! 


(6 8); 




0"2 


(4 6); 




03 


(4 6 8)(5 7) ; 


* 




(4 8); 




(Ti 


(4 8) (5 7) ; 




0-5 


(2 4) (6 8) ; 




06 


(2 4 6 8) (3 5 7) ; 


* 




(2 4 8)(3 5 7) ; 


* 




: (2 6 4 8)(3 7 5) ; 


* 




: (2 6) (3 7) (4 8) ; 


(*) 




= (2 6 4 8)(3 7) ; 


* 




: (2 8) ; ' 




(T7 


: (2 8) (5 7) ; 


(*) 




: (2 8) (4 6) ; 




0"8 


: (2 8) (3 5 7) (4 6) ; 


* 




: (2 8) (3 7) ; 




CTg 


: (2 8) (3 7) (4 6) ; 




5l0 
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01 = {1,2,3,4,5,6,7,8,9} = 
a- 2 = {1,2, 3, 4, 5, 8, 7, 6, 9} = 
0-3 = {1,2, 3, 6, 5, 4, 7, 8, 9} = 

04 = {1,2, 3, 6, 7, 8, 5, 4, 9} = 

05 = {1,2,3,8,5,6,7,4,9} = 

6 = {1,2, 3, 8, 7, 6, 5, 4, 9} = 

7 = {1,4,3,2,5,8,7,6,9} = 
os = {1,4, 5, 6, 7, 8, 3, 2, 9} = 

9 = {1,4, 5, 8, 7, 6, 3, 2, 9} = 

010 = {1,6, 7, 8, 3, 4, 5, 2, 9} 
on = {1,6, 7, 8, 5, 2, 3, 4, 9} 
oi 2 = {l,6,7,8,5,4,3,2,9} 

013 = {1,8, 3, 4, 5, 6, 7, 2, 9} 

014 = {1,8, 3, 4, 7, 6, 5, 2, 9} 

015 = {1,8, 3, 6, 5, 4, 7, 2, 9} 
oi 6 = {l,8,5,6,7,4,3,2,9} 
oi 7 = {l,8,7,4,5,6,3,2,9} 
oi 8 = {l,8,7,6,5,4,3,2,9} 

TABLE 5. List of all Sturm permutations in <7fc G S(9) and the 
corresponding integrable involutions dk € 5(9). An asterix in- 
dicates that <7fc is not an involution. An asterix in parentheses 
indicates that Ofc is an involution but is not integrable. 



The number of meander permutations grows exponentially with n; see 
[LZ92]. For n = 9 there are 18 Sturm permutations a £ 5(9) up to triv- 
ial equivalence due to symmetries; see again [Fie94]. Table 5 lists them 
in lexicographical order, and Figure 7.1 shows the corresponding canonical 
meanders, see [Fie94] for details. 

Only 10 of these permutations are integrable involutions. Obviously, 04, 
og, 09, 010, o"i2 and o\§ are not involutions. The Sturm permutations o\\ 
and ai4 are not integrable. In fact, any two of the three 2-cycles of o\\ = 
(2 6) (3 7) (4 8) are intersecting, but none are nested. This blatantly violates 
integrability condition (LI). In contrast the 2-cycles of 0"i4 = (2 8) (5 7) are 
nested and sink-equivalent. But they are not centered and therefore violate 
integrability condition (1.2). 

This shows the independence of integrability conditions (1.1) and (1.2) in 
our definition of an integrable permutation. To show that condition (1.3) is 
independent of (1.1) and (1.2), one has to consider much larger values of n. 
It turns out that the Sturm permutation 

o = (2 20)(4 8)(9 13)(14 18) G 5(21) (7.15) 

is an involution for which all intersecting 2-cycles are nested and all sink- 
equivalent 2-cycles are centered. However, none of the pairs of nonintersect- 
ing 2-cycles are separated by cr-stable points. This Sturm permutation has 
only 3 a-stable points (see Figure 7.2). 
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FIGURE 7.1. Sturm permutations in 5(9), and their meanders. 



As an additional application of our characterization of Sturm permuta- 
tions in the Hamiltonian class / £ Sturm(u) we examine the list of Sturm 
permutations in 5(11). Up to trivial equivalence there are 75 Sturm global 
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FIGURE 7.2. A Sturm permutation which is an involution, satis- 
fies integrability conditions (1.1) and (1.2), but violates (1.3): the 
non-nested cycles (4 8), (9 13) and (14 18) are not separated by 
(T-stable points, here indicated by larger dots. The numbers on the 
bottom row denote the Morse indices of the corresponding equilib- 
ria. 



?i = id ; ct 2 = (8 10) ; 

^3 = (6 8); a 4 = (6 10) ; 

a 5 = (6 10)(7 9) ; a 6 = (4 6) (8 10) ; 

°i = (4 8); & 8 = (4 8) (5 7) ; 

ct 9 = (4 10) ; crio = (4 10) (6 8) ; 

an = (4 10)(5 9) ; a 12 = (4 10)(5 9)(6 8) ; 

ai 3 = (2 4) (8 10) ; a u = (2 4) (6 10) ; 

cti5 = (2 4)(6 10)(7 9) ; a 16 = (2 10) ; 

ayj = (2 10)(5 7) ; er 18 = (2 10) (4 8) ; 

a 19 = (2 10)(4 8)(5 7) ; a 20 = (2 10) (3 9) ; 

a 2l = (2 10)(3 9) (6 8) ; a 22 = (2 10) (3 9) (4 8) ; 

a 23 = (2 10)(3 9) (4 8)(5 7) . 

TABLE 6. List of all integrable Sturm involutions du € <S(11) 



attractors with 11 equilibria; see also [FR09b]. Our Theorem 1 then de- 
termines which ones are of Hamiltonian type; see Table 6. Among the 75 
Sturm permutations Ok G 5(11) there are 34 involutions, and only 23 are 
integrable. Table 6 lists these 23 integrable Sturm involutions &k G 5(11). 

To complete this presentation we observe that Theorem 1 also holds in 
the Sturm class of reversible / G Sturm(u, u x ), that is, when / in the Sturm 
class / = f(u,u x ) satisfies 



In general, the ODE 



f(v,-p) = f(v,p) 



■/' + f( v , v ')=0 



(7.16) 



(7.17) 
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corresponding to the stationary problem (1.8) is not Hamiltonian. How- 
ever, like the Hamiltonian equation (1.16), (7.17) under condition (7.16) is 
reversible with respect to the involutive coordinate reflection x — > —x. It is 
remarkable that (7.17) in this reversible case is also integrable. In addition, 
Ragazzo has shown in [RaglO] that an appropriate smooth change of vari- 
ables transforms the reversible equation (7.17) into a Hamiltonian pendulum 
equation of the form (1.16). 

The discussion of the phase portrait of the ODE (7.17) is therefore entirely 
similar to the discussion of (1.16). In fact, the set C of periodic orbits of 
(7.17) is open and bounded in the phase plane (v,v'). By reversibility, 
C is symmetric with respect to the u-axis. Furthermore, there also exists 
a period map T = T f : D e -► R+ of class C 2 , with D e := {a G R : 
(a, 0) G C}, which extends the period map introduced in Section 3 to (7.17); 
see Lemmas 4.2 and 4.4 of [FRW04]. The period map Tf associates to 
each vq G D e the minimal period of (t>o,0) for (7.17), and characterizes 
the spatially nonhomogeneous 27r-periodic solutions of the reversible ODE 
(7.17) as in the Hamiltonian case / = f(u). In particular, the period map 
Tf for (7.17) has the following properties: 

• Tf is continuous; 

• nonconstant 27r-periodic orbits of (7.17) are obtained from the solu- 
tions of 

T f (v ) = 2tt/£ with £ G N ; (7.18) 

• each such orbit is nondegenerate, or equivalently, the corresponding 
solution of the PDE (1.1), (1-2) is hyperbolic if, and only if 

T'(v ) + . (7.19) 

Therefore, the lap signature S associated to the period map Tf and intro- 
duced in the Hamiltonian case / G Sturm(u) extends to the reversible case 
/ G Sturm(u, u x ). In addition, due to the properties of Tf, the lap signature 
S has to satisfy the same conditions (S.1)-(S.4), (3.11)-(3.14) of Section 3, 
as before. This implies that conditions (i) and (ii) of Theorem 3 are again 
necessary conditions for a collection of sequences of positive integers S to 
be the signature of a period map Tf for (7.17). Moreover, since the Hamil- 
tonian case / = f(u) is a particular instance of a reversible nonlinearity in 
Sturm(u, u x ), these conditions are also sufficient. This shows that Theorem 
1 also holds true in the larger Sturm class of reversible / G Sturm(u, u x ). 

For an outlook, consider nonlinearities / in the Hamiltonian reversible 
subclass of / G Sturm(u, u x ) - but now consider periodic boundary condi- 
tions. The heteroclinic orbit connections were determined in [FRW04], in 
this case. The permutation characterization introduced here then provides a 
geometric description of Sturm global attractors for the Morse-Smale semi- 
flows generated by dissipative scalar parabolic equations (1.1), under pe- 
riodic boundary conditions. This study will be conducted in forthcoming 
work. 
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